
//442.数组中重复的数据
class Solution {
public:
    vector<int> findDuplicates(vector<int>& nums) {
        int n=nums.size();
        vector<int> ret;
        for(int i=0;i<n;i++)
        {
            int j=abs(nums[i]);   //对该位置的数据要取绝对值
            if(nums[j-1]<0) ret.push_back(j);  //已经存在了
            else nums[j-1]=-nums[j-1];   //第一次存在
        }
        return ret;
    }
};